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Abstract 

The primary aim of this work is an intrinsic homotopy theory of strict oj-categories. We establish a model 
structure on coCat, the category of strict w-categories. The constructions leading to the model structure in question 
are expressed entirely within the scope of c^Cat, building on a set of generating cofibrations and a class of weak 
equivalences as basic items. All object are fibrant while free objects are cofibrant. We further exhibit model 
structures of this type on n-categories for arbitrary n £ N, as specialisations of the w-categorical one along right 
adjoints. In particular, known cases for n = 1 and n = 2 nicely fit into the scheme. 

1 Introduction 

1.1 Background and motivations 

The origin of the present work goes back to the following result [1, 24]: 

if a monoid M can be presented by a finite, confluent and terminating rewriting system, then its third 
homology group H^(M) is of finite type. 

The finiteness property extends in fact to all dimensions [14], but the above theorem may also be refined in another 
direction: the same hypothesis implies that M has finite derivation type [25], a property of homotopical nature. 
We claim that these ideas are better expressed in terms of ^-categories (see [10, 11, 17]). Thus we work in the 
category wCat, whose objects are the strict (^-categories and the morphisms are a>functors (see Section 3). In fact, 
when considering the interplay between the monoid itself and the space of computations attached to any presen- 
tation of it, one readily observes that both objects support a structure of cj-category in a very direct way: this was 
the starting point of [19], which introduces a notion of resolution for ^-categories, based on computads [26, 21] 
or polygraphs [6], the terminology we adopt here. Recall that a polygraph S consists of sets of cells of all dimen- 
sions, determining a freely generated w-category S*. A resolution of an w-category C by a polygraph S is then an 
w-functorp : S* — > C satisfying a certain lifting property (see Section 5 below); [19] also defines a homotopy re- 
lation between w-functors and shows that any two resolutions of the same w-category are homotopically equivalent 
in this sense. 

This immediately suggests looking for a homotopy theory on wCat in which the above resolutions become trivial 
fibrations: the model structure we describe here does exactly that. Notice, in addition, that polygraphs turn out to 
be the cofibrant objects (see [20] and Section 5 below). On the other hand, our model structure generalizes in a 
very precise sense the "folk" model structure on Cat (see [13]) as well a model structure on 2Cat in a similar spirit 
(see [15, 16]). Incidentally, there is also a quite different, Thomason-like, model structure on 2Cat (see [27]). Its 
generalisation to wCat remains an open problem. 

Since [22], the notion of model structure has been gradually recognized as the appropriate abstract framework 
for developing homotopy theory in a category C: it consists in three classes of morphisms, weak equivalences, 
fibrations, and cofibrations, subject to axioms whose exact formulation has somewhat evolved in time. In practice, 
most model structures are cofibrantly generated. This means that there are sets / of generating cofibrations and J 
of generating trivial cofibrations which determine all the cofibrations and all the fibrations by lifting properties. 
Recall that, given a set / of morphisms, I-injectives are the morphisms which have the right lifting property with 
respect to /. They build a class denoted by I— inj. Likewise, I -cofibrations are the morphisms having the left 
lifting property with respect to /—inj (see Section 2.2). The class of /-cofibrations is denoted by /— cof . Now, our 
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construction is based on a theorem by J.Smith (see [3]): under some fairly standard assumptions on the underlying 
category, conditions 

(51) W has the 3 for 2 property and is stable under retracts; 

(52) 7-inj C W; 

(53) I— cof n W is closed under pushouts and transfinite compositions; 

(54) W admits a solution set J C 7-cof (~)W atl. 

are sufficient to obtain a model structure in which W, I and J are the weak equivalences, the generating cofibrations 
and the generating trivial cofibrations, respectively. 

1.2 Organization of the paper 

Section 2 reviews combinatorial model categories, with special emphasis on our version of Smith's theorem (Sec- 
tion 2.4), while Section 3 recalls the basic definitions of globular sets and w-categories, and sets the notations. 
Section 4 is the core of the paper, that is the derivation of our model structure by means of a set / of generating 
cofibrations and a class W of weak equivalences, satisfying conditions (SI) to (S4) . 

1.2.1 Sketch of the main argument 

We first define the set I of generating cofibrations, and establish closure properties we shall use later in the proof 
of condition (S3) . 

We then define the class W of w-weak equivalences, which are at this stage our candidates for the role of weak 
equivalences (Section 4.3). For this purpose, we first need a notion of ^-equivalence between parallel cells (Sec- 
tion 4.2), together with crucial properties of this notion. 

We then prove condition (S2) , and part of (SI) (Section 4.3), as well as additional closure properties contributing 
to (S3) . 

At this stage, just one point of (SI) remains unproved, namely the assertion 

if '/ : X — > Y and go f : X — > Z belong to W, then so does g : Y —> Z. 

This requires an entirely new construction: we define an endofunctor T of o>Cat, which to each w-category X 
associates an w-category T(X) of reversible cylinders in X. Section 4.4 summarizes the main features of T, 
whereas the more technical proofs are given in Appendix A. This eventually leads to an alternative characterization 
of weak equivalences and to a complete proof of (SI) . 

As for condition (S3) , the difficult point is to prove the closure of I— cof n W by pushout, which does not follow 
from the previously established properties. The main obstacle is that W itself is definitely not closed by pushout. 
What we need instead is a new class Z of immersions such that: 

i. Z is closed by pushout; 

ii. /-cof n w c z c w, 

which completes the proof of (S3) . Immersions are defined in Section 4.6, by using again the functor T in an 
essential way. 

Section 4.7 is devoted to the proof of the solution set condition (S4) . Precisely, we have to build, for each i G I, a 
set Ji of w-functors satisfying the following property: for each commutative square 

X (1) 

i f 
Y s~ T 

where i e I and / G W, there is a j e Ji such that (1) factors through j: 

X U ^ Z (2) 

i j f 
Y >■ T 

def 

The whole solution set is then J = ' \J ieI Ji- It turns out that in our case, the sets Ji are just singletons. 
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1.2.2 Additional properties 



The end of the paper is devoted to two additional points: Section 5 gives a characterization of cofibrant objects 
as polygraphs by interpreting the results of [20] in terms of our model structure. Finally, Section 6 shows how 
the present model structure on wCat transfers to nCat for any integer n: in particular, for n = 1 and n = 2, we 
recover the abovementioned structures on Cat [13] and 2Cat [15, 16]. 

2 Combinatorial model categories 

We recall some facts about model categories with locally-presentable underlying categories. 

2.1 Locally presentable categories 

Let a be a regular cardinal. An a-filtered category F is a category such that 
i. for any set of objects S with cardinality \S\ < a and for each A E S there is an object T and a morphism 



ii. for any set of morphisms M C F(A, B) with cardinality \M\ < a there is an object C and a morphism 
m : B — > C, such that mom' = mo m" for all m', m" G M. 

We say that F is filtered in case a = No- In particular, a directed (partially ordered) set is a filtered category. 
Recall that an a-filtered colimit is a colimit of a functor D : I — » C from a small a-filtered category I. Let C be a 
category. An object X 6 C is a-presentable if the covariant representable functor C(X, — ) : C — > Sets preserves 
a-filtered colimits. This boils down to the fact that a morphism from X to an a-filtered colimit factors through 
some object of the relevant a-filtered diagram, in an essentially unique way. If X is a-presentable, and (3 is a 
regular cardinal such that a < (3, then X is also /3-presentable. 

We say that an object X 6 C is presentable if there is a regular cardinal witnessing this fact. If it is the case, the 
smallest such cardinal, 7r(X), is called X's presentation rank. 

Definition 1. Let a be a regular cardinal. A cocomplete category C is locally a-presentable if there is a family 
G = (Gi)i e j of objects such that every object of C is an a-filtered colimit of a diagram in the full subcategory 
spanned by the Gi 's. We say that a cocomplete category is locally finitely presentable if it is locally ^-presentable. 
Finally, we say that a cocomplete category is locally presentable if there is a regular cardinal witnessing this fact. 

Definition 1 is equivalent to the original one by Gabriel and Ulmer [7]. It proves especially powerful to establish 
factorisation results, when combined with the small object argument (Section 2.2). Let [3 be a regular cardinal. 
Recall that a /3-colimit is a colimit of a functor D : I — > C from a small category I such that |Ii | < [3. 

Proposition 1. Let (3 be a regular cardinal. A (3-colimit of [3 -presentable objects is (3-presentable. 

Remark 1 . Let a be a regular cardinal and C be a locally a-presentable category. By definition of local presentabil- 
ity, every object X e C is an a-filtered colimit of a diagram of a-presentable objects, so it is a /3-colimit for a 
regular cardinal (3 such that a ^ (3 ^ |Ci| + . Thus, by virtue of Proposition 1, every object of C is presentable 
(with a presentation rank possibly exceeding a). 

2.2 Small objects for free 

Let C be a category. Recall that its category of morphisms is defined as the functor category C^ -_> '\ where 
(• — > •) is the category generated by the one-arrow graph. Let / : X — > Y and g : Z — > T be morphisms in C. 
We say that / has the left-lifting property with respect to g, or equivalently that g has the right lifting property with 
respect to /, if every commuting square (u, v) 6 C _> (/, g) admits a lift, that is a morphism h : Y — > T making 
the following diagram commutative 



f A : A -> T; 



X 



u 



*■ z 



h 



f 



9 



Y 



V 



*■ T 
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This relation is denoted by / rh g. 

For any class of morphisms A, we define 

"U d =- {f\ffog,g€A} 
A* d = {g\f<hg,feA} 
Proposition 2. Suppose f = f" o /'. Then 

— iff rh / then / is a retract of f"; 

— if / rh /" then / is a retract of f. 
Proposition 2 is known as "the retract argument". 

Let dom : — > C and cod : — > C be the obvious functors picking the domain and the codomain of a 
morphism, respectively. A functorial factorisation in C is a triple 

F=(F,X,p) 

where F : — > C is a functor while A : dom — > F and p : F — > cod are natural transformations. Let £ and 7?. 
be classes of morphisms in C. We say that the pair (£, 7£) admits a functorial factorisation (F, A, p) provided that 
Xf G C and pf £1Z for all morphisms / e C~\ If (F, A, p) is clear from the context (or if it does not matter), we 
say by abuse of language that (£, TV) is a functorial factorisation. 

Let / be a set of morphisms in a cocomplete category C and I* be the closure of / under pushout. The class 
/-cell of relative I-cell complexes is the closure of I* under transfinite composition. Let I— inj d = ' I * and 
I— cof d =' (/—inj). 

Remark 2. If J C then /—inj D /'—inj and J— inj = (J— cof)— inj. It is easy to see that /—cell C /— cof. 
The next proposition recalls standard formal properties of the classes just defined (see [8]). 

Proposition 3. /—inj as well as /—cof contain all identities, /—inj is closed under composition and pullback 
while /—cof is closed under retract, transfinite composition and pushout. 

We may now state the crucial factorisation result we shall need: 

Proposition 4. Suppose that C is locally presentable and let I be a set of morphisms ofC Then (/—cell, /—inj) 
is a functorial factorisation. 

Proof. The required factorisation is produced by the "small object argument", due to Quillen (see also [9] for an 
extensive discussion): 

— For any / in C~\ let Sf be the set of morphisms of with domain in / and codomain /, that is 

S f = {s = (u 8 ,Vg) G | dom(s) = i 3 G /, cod(s) = /}. 

We get a functor F : — > C together with natural transformations A : dom — > F and p : F — > cod 
determined by the inscribed pushout of the outer commutative square 

II A 

II*. 

ses f 

ses f 

where, for each s G 5/, i s : A s — > Z? s , and [(■u s ) se s / ], [(u s ) se s / ] are given by the universal property of 
coproducts. 








[(»s)«€Sf] 
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— By transfinite iteration of the previous construction, we get, for each ordinal /?, a triple {F^ , A' 3 , p 13 ). Pre- 
cisely, 



if (j + 1 is a successor ordinal, then 



b U) 


def. 




A/ 


def. 


A/, 




def. 




Pf 




Pf: 


-r-,/3_l_1 / p\ 


def . 


F {pf)' 


A / 


def. 


A p? o A^ 


JJ+1 
Pf 


def. 


P P p 



and if /3 be a limit ordinal, then 



^(/) d ^-colim 7</3 ^(/) 



while Xj and are given by transfinite composition and universal property, respectively. 

Now notice that, for each ordinal (3, Ay belongs to /—cell, and that (A^, p^) is a functorial factorisation. It 
remains to show that there is an ordinal n for which pj belongs to /—inj. This is where local presentability 
helps: thus, let k be a regular cardinal such that for each i G /, the presentation rank 7r(domi) is strictly 
smaller than k, and suppose that the outer square of the following diagram commutes: 




Since A is K-presentable and F K (f) is a K-filtered colimit, there is a [3 < k such that u factors through 
F /3 (/) as u = Cfj_ K o v! for some u', with cp iK : F 3 (f) — > F K {f) the colimiting morphism. It follows then 
from the above construction that c^+i^ o o ing is a lift, whence pj G /—inj, and we are done. < 



2.3 Model structures and cofibrant generation 

We say that a class A of morphisms has the 3 for 2 property if whenever h = g o f and any two out of the three 
morphisms /, g, h belong to A, then so does the third. We now recall the basics of model structures, following the 
presentation of [12]. 

Definition 2. A model structure on a complete and cocomplete category C is given by three classes of morphisms, 
the class C of cofib rations, the class T of fib rations , and the class W of weak equivalences, satisfying the following 
conditions: 

(Ml) W has the 3 for 2 property; 

(M2) C, T and W are stable under retracts; 

(M3)CnWC *Fand^nWC C*; 

(M4) the pairs (C n W, J 7 ) and (C, T n W) are functorial factorisations. 
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A complete and cocomplete category equipped with a model structure is called a model category. The members of 
T n W are called trivial fibrations and the members of C D W are trivial cofibrations. 

Remark 3. There is a certain amount of redundancy in the definition of a model category as the class of fibrations 
is determined by the class of cofibrations and vice-versa: we have 

- T= (Cfl W)-inj 

- TC\W = C-iny, 
as well as 

- c = *(fnw); 

-Cnw=*F. 

In most known model categories cofibrations and fibrations are generated by sets of morphisms. In the case of 
locally-presentable categories, we get the following definition: 

Definition 3. A locally-presentable model category is cofibrantly generated if there are two sets I, J of morphisms 
such that 

i. C = J-cof; 

ii. C n W = J-cof. 

The morphisms in I are called generating cofibrations while the morphisms in J are called generating trivial cofi- 
brations. Locally-presentable, cofibrantly generated model categories are called combinatorial model categories. 

Notice that a locally-presentable model category is combinatorial if and only if T D W = J— inj and T = J — inj. 
The whole point in the definition of combinatorial model categories is the possibility to apply the small object 
argument to arbitrary sets I and J. The general case, however, requires extra conditions on those sets. 



2.4 The solution set condition 

Let C be a category, i a morphism of C and W a class of morphisms of C. We say that W admits a solution set at 
i if there is a set Wi of morphisms such that any commutative square 



• >■ • 

" 

• s- • 



where w £ W factors through some w' € Wc 



w'eWi 



w£W 



If / is a set of morphisms, we say that W admits a solution set at I if it admits a solution set at any i E I. 
We now turn to Smith's theorem, on which our construction is based: 

Theorem 1. Let I be a set, and W a class of morphisms in a locally presentable category C. Suppose that 

(51) W has the 3 for 2 property and is stable under retracts; 

(52) /-inj C W; 

(53) I— cof (~i W is closed under pushouts and transhnite compositions; 

(54) W admits a solution set J C J-cof C\W atl. 

Then C is a combinatorial model category where W is the class of weak equivalences while I is a set of generating 
cofibrations and J is a set of generating trivial cofibrations. 
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We refer to [3] for an extensive discussion of Theorem 1 . In the original statement, (S4) only requires the existence 
of a solution set, without any inclusion condition. The present version brings a minor simplification in the treatment 
of our particular case. 

For the remaining of this section, we assume the hypotheses of Theorem 1 . 

Lemma 1. (Smith) Suppose there is a class J C I— cof n W such that each commuting square 



wew 



admits a factorisation 



wew 



Then 



J-coi = /-cof n w 



Lemma 1 is a key step in the proof of Theorem 1 . This is Lemma 1 .8 in [3], where a complete proof is given, based 
again on the small object argument combined with an induction step. 



Remark 4. We have 

by Lemma 1, so in particular 

by remark 2. 

Lemma 2. I— inj = J— inj n W. 



J-cof = /-cof n W 
J-inj = (/-cof n W)-inj 







Proof. "C" Since /-inj C W, by (S2) , we need to show that /-inj C J-inj. Let j 6 J, / e /-inj and 
suppose / o u = v o u for some u and v. The small object argument produces a factorisation / = /" o /' with 
/' e J— cof and /" e J— inj, so there are p and q such that the following diagram commutes (the existence of q 
is a consequence of Remark 4): 



J3j 



J-cof3f 



J-injBf" 




f el -inj 



O" Let / G J— inj n W. The small object argument produces a factorisation 



I-cofBf' 



I-inj3f" 



fe(j-inj)nw 



so /' e /-cof n W by (SI) . On the other hand / G (/-cof n W)-inj by Remark 4, so / G /-inj by the retract 
argument (see Proposition 2). < 
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def def 

Proof of Theorem 1. Let C = I—cof and T = ' J— inj. It readily follows that W, C and T are the constituent 
classes of a model structure on C: 

— (Ml) holds by hypothesis; 

— (M2) holds by hypothesis for W, by construction for C and T\ 

— as for (M3) , consider a commutative square: 



I — co f 3c 



feJ-inj 



If c G W then this square admits a lift by Remark 4. On the other hand, if / e W then this square admits a 
lift by Lemma 2; 

— (M4) holds because the factorisations are constructed using the small object argument and have the required 
properties by Lemma 2 and Remark 4, respectively. 

Therefore C is a combinatorial model category by Remark 4. o 

3 Higher dimensional categories 

This section is devoted to a brief review of higher dimensional categories, here defined as globular sets with 
structure. 

3.1 Globular sets 

Let O be the small category whose objects are integers 0, 1, . . ., and whose morphisms are generated by s„, t„ : 
n — > n+1 for n E N, subject to the following equations: 

Sn+l O S„ = t„ + iOS„, 
S n +1 t n = t„ + i O t„. 

These equations imply that there are exactly two morphisms from m to n if m < n, none if m > n, and only the 
identity if m = n. 

Definition 4. A globular set is a presheaf on O. 

In other words, a globular set is a functor from O op to Sets. Globular sets and natural transformations form a 
category Glob. If X is a globular set, we denote by X n the image of n E N by X; members of X n are called 
n-cells. By defining a n = X(s n ) and t„ — X(t n ), we get source and target maps 

c n; T n : X n+ i — > X n . 

More generally, whenever m > n, one defines 

C n ,m = °n ° - - - ° O'm-l, 
7~n,m — T n O • • • O T m _l, 

so that cr„ jrn and r„ iTO are maps from X m to X„. Let us call two n-cells x, y parallel whenever n — 0, or n > 
and 

0V»-i(aO = o n -i{y), 
T n -i(x) = T n -l(y). 

We write x \\ y whenever x, y, are parallel cells: 



v 

We will need a few additional notations about globular sets: 
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— if u is an n+l-cell, we write u : x — > y whenever a n u = x and r n u = y, in which case x || y; 

— if m > n and u is an m-cell, we write u : x — ►„ y whenever cr n ,m{u) — x and r„ iTO (u) = y. Here again x, 
y are parallel n-cells; 

— we write u\> n v if u : x — >„ y and w : y — » n z for some m-cells u, v and n-cells x,y, z; 

— if n > and u is an n-cell, we write u b for <7o,n(w) and it" for To, n (w), so that we get u : u b — > uK 

3.2 Strict ^-categories 

A strict Lo-category is a globular set C endowed with operations of composition and units, satisfying the laws of 
associativity, units and interchange, as follows: 

— if u, v are m-cells such that u t>„ v, we write u *„ v for the n-composition of u with u (in diagrammatic 
order); 

— if a; is an n-cell, we write l x : x — > x for the corresponding n+1- dimensional unit; 

— if rr is an n-cell and m > n, we write 1™ for the corresponding m-dimensional unit. We also write 1™ for .t; 

— if m > n > p, we write u * p v for 1™ * p w whenever u : x -^> p y is an n-cell and v : y z is an m-cell; 

— similarly, we write u* p v for u * p 1™ whenever u : x -^ p y is an m-cell and v : y -^> p z is an n-cell. 
If m > n, the following identities hold for any m-cells u t>„ v > n w and for any m-cell u : x — >„ y: 

(u *„ v) * n w = u * n (v *„ w), 1™ * n u = u = u * n 1™. 

If m > n > p, the following identities hold for any m-cells u >„ u' and w >„ w' such that u t> p v (so that u' > p v'), 
for any n-cells x > p y, and for any p-cell z: 

(u* n U , )* p (v*nV') = (u* p v)* n (u , * p v'), l™*pl™-l™ p ,, 1^ = 1?- 

An uo-functor is a morphism of globular sets preserving compositions and units. Thus, ^-categories and w-functors 
build the category wCat, which is our main object of study. 

The forgetful functor U : wCat — > Glob is finitary monadic [2] and Glob is a topos of presheaves on a small 
category: therefore wCat is complete and cocomplete. On the other hand, the left adjoint to U takes a globular set 
to the free w-category it generates. In particular, consider Y : O — > Glob the Yoneda embedding: we get, for each 
n, a representable globular set Y(n) = 0(— , n). 

Definition 5. For n > 0, the n-globe O™ is the free uo -category generated by Y(n). 

Notice that O™ has exactly two non-identity i-cells for i < n, exactly one non-identity n-cell, and no non-identity 
cells in dimensions i > n. 

Proposition 5. wCat is locally finitely presentable. 

Proof. It is a general fact that the representable objects Y(n) definitely presentable. Because U preserves filtered 
colimits, all n-globes are finitely presentable objects in wCat. < 

3.3 Shift construction 

The following construction will prove essential in defining the functor T of Section 4.4 below. Thus, given an 
w-category C and two 0-cells x, y in it, we define a new w-category [x, y] as follows: 

— there is an n-cell [u] in [x, y] for each n+l-cell u : x V\ 

— for any n+l-cells u, v : x — > V an d f° r an y n+2-cell w : u — > v, we have [w] : [u] — > [v] in [x, y]\ 

— n-composition is defined by [u] * n [v] — [u * n+1 v] whenever u t> n+ i v; 

— m-dimensional units are defined by lj^j = [l™ +1 ]. 
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The verification of the axioms of ^-categories is straightforward. We shall use some additional operations de- 
scribed below. For any 0-cells x, y, z, we get: 

— a precomposition w-functor u ■ — : [y, z] — > [x, z] for each 1-cell u : x — ► y, defined by u ■ [v] = [u *o v]\ 

— a postcomposition u-functor — • v : [x, y] — > [a;, z] for each 1-cell v : y — ► z, defined by [u] ■ v = [u *o v]; 

— a composition uj-bifunctor — ® — : [x, y] x [y, z] — > [a;, z], defined by [u] © [u] = [u *o w ]- 

4 The folk model structure 

The first step is to consider, for each n, the globular set dY(n) having the same cells as Y(n) except for removing 
the unique n-cell. Thus dY(n) generates an w-category dO n , the boundary of the n-globe, and we get an inclusion 
w-functor 

i„ : dO n -» O". 

Notice that, for each n, we get a pushout: 

dO n — O n (3) 

in 

r 

O" >■ dO n+1 

The rest of this section is devoted to the construction of a combinatorial model structure on wCat where 

/ d ^ f - {i n |neN} 

is a set of generating cofibrations. 

4.1 J-injectives 

Notice that an a>functor / : X — ► Y in /— inj can equivalently be characterised as verifying the following 
conditions: 

— for any 0-cell y in Y, there is a 0-cell x in X such that f x = y; 

— for any n-cells x || x' in X and for any v:fx^fx'inY, there is u : x — > ar' in X such that f u = v. 
Lemma 3. An u -functor f : X — > y in /—inj satisfies the following properties: 

— for any n-cell y in Y, there is an n-cell x in X such that f x = y; 

— for any n-cells y \\ y' in Y, there are n-cells x \\ x' in X such that f x = y and f x' = y'. 

4.2 Omega-equivalence 

Our definition of weak equivalences is based on two notions: reversible cells and ^-equivalence between parallel 
cells. These notions are defined by mutual coinduction. 

Definition 6. For any n-cells x || y in some oj-category: 

— we say that x and y are w-equivalent, and we write x ~ y, if there is a reversible n+l-cell u : x ^> y; 

— we say that the n+l-cell u : x — > y is reversible, and we write u : x ^ y, if there is an n+l-cell u : y — > x 
such that u* n u ~ l x and u* n u ~ l y . 

Such a u is called a weak inverse ofu. 

Notice that there is no base case in such a definition. Hence, we get infinite trees of cells of increasing dimension. 
We now establish the first properties of reversible cells and ^-equivalence. 
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Lemma 4. For any uj-functor f : X — > Y and for any u : x x' in X, we have f u : / x / x' inY . Hence, f 
preserves ~. 

Proof. Suppose that x, x' are n-cells with u : x —> x' . By definition, there is an n+l-cell u : x' — > x such that 
u * n u ~ l x and il^ii^ljs whence reversible n+2-cells v : u *„ u 1^ and ti' : h*„m ^> l^. Now, by 
coinduction, / u : f u * n fu ^ lj x and / u' : fu* n fu^> 1/ x ' ■ Therefore f u : f x ^ f x' . o 

Proposition 6. The relation <~ is an uo -congruence. More precisely: 

i. For any n-cell x, we get l x : x ^> x. Hence, ~ is reflexive. 

ii. For any reversible n+l-cell u : x ^ y, we get u : y ^> x. Hence, <~ is symmetric. 

iii. For any reversible n+l-cells u : x ^> y and v : y ^ z, we get u *„ v : x ^> z. Hence, ~ is transitive. 

iv. For any n-cells x,y,z, and for any u : x — > y, s, i : y — >„ z and n : s ^> i we get M*„«:ii*„s^ii*„i. 
There is a similar property for postcomposition. Hence, <~ is compatible with compositions. 

Proof. For (i), the proof is by coinduction, whereas (ii) follows immediately from the definition. Let x, y, z, u, v, 
s and t as in (iv), and consider /, the precomposition w-functor u ■ — : [y, z] — > [x, z] (Section 3.3). As v : s t, 
we easily get [w] : [s] ^> [f], so that Lemma 4 applies and / [v] : [s] [i], whence u * n v : u * n s ^ u *„ t. 
The same holds for postcomposition. As for (iii), suppose that u : x ^> y and v : y ^> z. By definition, there are 
n+l-cells u : y — > u and v : z — > y together with reversible n+2-cells w : u * n u ^> l x and t : v * n v l y . 
By using the compatibility property (iv) just established, we get u *„ v *„ v * n u ~ u * n l y *„ u — u * n u. Also 
u * n u ~ l x . By coinduction, transitivity holds in dimension n+1, whence u *„ v *„ v * n u ~ l x . Likewise 
v *n u *n u *„ v ~ l z . Therefore u *„ v : x z. < 



There is a convenient notion of weak uniqueness, related to ^-equivalence. 

Definition 7. A condition C defines a weakly unique cell u : x — > y if we have u ~ w' for any other u' : x — ► j/ 
satisfying C. 

A less immediate, but crucial result is the following "weak division" property. 
Lemma 5. Any reversible 1-cell u : x ^> y satisfies the left division property: 

— For any 1-cell w : x — > z, there is a weakly unique 1-cell v : y — > z such that w * w ~ w. 

— For any 1-cells s,t : y — > z and for any 2-ceii u; : u * s -m *o t, there is a weakly unique 2-cell v : s — > t 
such that !i*oD~a). 

— More generally, for all n > 0, for any parallel n-cells s,t : y -^o z and for any n+1 -cell w : u*qs — > u* i, 
there is a weakly unique n+l-cell v : s — > t such that u *o w ~ w. 

Similarly, u : x ^ y satisfies the right division property. 

In fact, this also applies to any reversible 2-cell u : x ^ y, seen as a reversible 1-cell in the w-category [u b , u"]. 
Proof We have a weak inverse u : y ^ x and some reversible 2-cell r : u *o w -+ l y - 

— In the first case, we have u * v ~ io if and only if w ~ u * w. 

— In the second case, u *o f ~ w implies (r *o s) *i v = (u * u * f) *i (r * ~ (u *o w) *i (r *o t) by 
interchange and compatibility. By left division by r * s (first case), this condition defines a weakly unique v. 
Hence, we get weak uniqueness for left division by u. Moreover, this condition implies u*qu*qv ^u* w 
by right division by r *o t (first case), from which we get u *o v ~ w by weak uniqueness applied to u. 

— The general case (for left and right division) is proved in the same way by induction on n. < 
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4.3 cu-Weak equivalences 

If we replace equality by ^-equivalence in the definition of J-injectives, we get w-weak equivalences. 
Definition 8. An oj-functor f : X —>Y is an u-weak equivalence whenever it satisfies the following conditions: 

i. for any 0-cell y in Y, there is a 0-cell x in X such that f x ~ y; 

ii. for any n-cells x \\ x' in X and for any v : f x — > / x' in Y, there isu : x — ► x' in X such that fu~v. 
We write W for the class ofuo-weak equivalences. 

Remark 5. As equality implies ^-equivalence (Proposition 6), we have 

J-inj C W, 

which is exactly condition (S2) of Theorem 1 . 



We first remark that ^-equivalences are weakly injective, in the sense of the following Lemma. 

Lemma 6. Jf f : X —*Y is in W, then x ~ x' for any x \\ x' in X such that f x ~ / x' in Y . 

Proof. Let / e W and x, x' parallel n-cells such that fx ~ fx'. There are n+l-cells u : fx — > fx' and 
u: f x' — > f x such that u * n u^ lf x and u* n u ~ If x >. Because / is a w-weak equivalence, we get n+l-cells 
v : x — > x' and v : x' — > x such that f ' v ~ u and fv~u. By using Proposition 6,(iri) and (iv), and the 
preservation of compositions and units by /, 

f(v* n v) - u* n u 

- /(I*) 

By coinduction, w *„ iJ ~ l x and likewise T> * n t; ~ l x >, whence x ~ x'. < 



The "3 for 2" property states that whenever two w-functors out of /, g and h = g o f are w-weak equivalences, 
then so is the third. So there are really three statements, that we shall address separately. 

Lemma 7. Let f : X -^Y and g : Y — > Z be uj-weak equivalences. Then go f : X — > Z is in W. 

Proof. Suppose that f : X — * Y, g : Y — > Z are w-weak equivalences and let h = g o f. If z is a 0-cell in Z, 
there is a 0-cell y in y such that gy ~ z, and a 0-cell xinX such that / x ~ y. By Lemma 4, ft, x ~ g y, and 
by Proposition 6,(iii), ftx ~ z. Now, let x, x' be two parallel n-cells in X and u> : /ix — > ft, x' be an n+l-cell 
in Z. There is a w : / x — > / x' such that gv ~ w and a w : x — > x' such that fu~v. By Lemma 4 and 
Proposition 6,(iii) again, we get ft u ~ w and we are done. < 



Lemma 8. Let f: X—>Y,g:Y—>Zbe uj-functors and suppose that g and g o f are oj-weak equivalences. 
Then f is in W. 



Proof. Let /, g and h = g o / such that g e W and ft s W. Let y be a 0-cell in F, and z = gy. There is a 0-cell 
x in X such that ft, x ~ z. By Lemma 6, / x ~ y. Likewise, let x, x' be parallel n-cells in X and v : f x — ► / x' 
an n+l-cell in F. We get : ftx — > ftx', therefore there is an n+l-cell u : x — > x' in X such that ft u ~ gv. 
By Lemma 6, / u ~ w and we are done. < 

The remaining part of the 3-for-2 property for W is significantly harder to show and will be addressed in Sec- 
tion 4.5. 
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Lemma 9. The class W is closed under retract and transfinite composition. 

Proof. The closure under retracts follows immediately from the definition, by using Lemma 4. 
As for the closure under transfinite composition, let a > be an ordinal, viewed as a category with a unique 
morphism (3 — > 7 for each pair (3 < 7 of ordinals < a, and X : a — > wCat a functor, preserving colimits. We 
denote by the morphism X{j3 — > 7) : X(/3) — > ^(7), and by (X, wp) the colimit of the directed system 

(X(P),wJ). Suppose that each w^ +1 belongs to W. We need to show that w : X(0) — > X is still a w-weak 

equivalence. We first establish that for each (3 < a, Wq £ W, by induction on /?: 

— if /3 = 0, w$ is the identity on X(0), thus belongs to W; 

— if /3 is a successor ordinal, (3 = 7 + 1 and Wq = o Wq . By induction, Wq 6 W, and by hypothesis 
wl f +1 E W, hence the result, by composition; 

— if pis a limit ordinal, (3 = sup 7</3 7. Letn > 0, (x,y) a pair of parallel n—1 cells in X(0) andu : w 1 ^ (x) — > 
Wq (y) an n-cell in X(/3). Because X preserves colimits, there is already a 7 < /3 and an n-cell w in ^(7) 
such that v : Wq (x) — > Wg (y) and w^{v) = u. By the induction hypothesis, is a w-weak equivalence, 
and there is a z : x — > y in X(0) such that Wq (z) ~ u. By composing with w^, we get Wg (z) ~ u. The 
same argument applies to the case n = 0, so that e W. 

Now we complete the proof by induction on a itself: if a is a successor ordinal, then a = (3 + 1 and w is Wq, 
hence belongs to W, as we just proved. If a is a limit ordinal, we reproduce the argument of the limit case above, 
using again the fact that Wq is a w-weak equivalence for any (3 < a. o 

Corollary 1. I— cof n W is closed under retract and transfinite composition. 

4.4 Cylinders 

The proofs of condition (S2) , part of (SI) and (S3) were directly based on our definitions of generating cofibrations 
and w-weak equivalences. As for the remaining points, we shall need a new construction: to each ^-category X 
we associate an w-category T(X) whose cells are the reversible cylinders of X. The correspondence T turns out to 
be functorial and endowed with natural transformations from and to the identity functor. Reversible cylinders are 
in fact cylinders in the sense of [19] and [18], satifying an additional reversibility condition. In the present work, 
"cylinder" means "reversible cylinder", as the general case will not occur. 

Definition 9. By induction on n, we define the notion of n-cylinder U : x rx y between n-cells x and y in some 
uo -category: 

— a 0-cylinder U : x rx y in X is given by a reversible 1-cell : x —f y; 

— ifn> 0, an n-cylinder U : x rx y in X is given by two reversible 1 -cells U b : x b y h and U$ : ir" ^ y^, 
together with some n—l-cylinder [U] : [x] ■ rxU^ ■ [y] in the ^-category [x b , y"]. 

IfU:xrxyisan n-cylinder, we write n 1 U and n 2 U for the n-cells x and y. 




We also write ir^ U and 7r^- U to emphasize the fact that U is an n-cylinder in the w-category X. The next step is 
to show that n-cylinders in X are the n-cells of a globular set. 

Definition 10. By induction on n, we define the source n-cylinder U : x rx x' and the target n-cylinder V : y rx 
y' of any n+l-cylinderW : z rx z' between n+l-cells z : x — > y and z' : x' — > y' : 
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- if n = 0, then = W b and = W»; 

-ifn> 0, then U b = V b = W b and = V* = WK whereas the two n-l-cylinders [U] and [V] are 
respectively defined as the source and the target of the n-cylinder [W] in the u-category [z b , z'\ 

In that case, we write W : U — > V or also W : U —*V\zr\z'. 




Lemma 10. We have U || V for any n+l-cylinder W : U — > V. In other words, cylinders form a globular set. 
Proof. By induction on n. < 
Remark that the 0-source U and the 0-target V of an n+l-cylinder W are given by = W b and = WK 



We now define trivial cylinders. 

Definition 11. By induction on n, we define the trivial n-cylinder tx : x rx x foranyn-cell x: 

- ifn = 0, then (t xf = l x ; 

— ifn> 0, then (t xf = l x t> and (ti)' = l x «, whereas [t x] is the trivial cylinder t [x] in [x>,x$\. 

We also write tx x for t x to emphasize the fact that x is an n-cell of the w-category X. The following result is a 
straightforward consequence of the definition. 

Lemma 11. We have t x || r y for any n-cells x \\ y, and t z : tx — > ry for any z : x — > y. 
More generally, we get the following notion of degenerate cylinder. 

Definition 12. An n-cylinder between parallel cells is degenerate whenever n — 0orn>0 and its source and 
target are trivial. 

Remark that tx \\ U || r y for any degenerate n-cylinder U : x rxy. The next easy lemma gives a more concrete 
description of degenerate cylinders: 

Lemma 12. i. For any degenerate n-cylinder U : x rx y, we get a reversible n+l-cell : x ^> y. 

ii. Conversely, any reversible n+l-cell u : x ^> y corresponds to a unique degenerate n-cylinder U : x rxy. 
In particular, the trivial n-cylinder r x : x rx x is the degenerate n-cylinder given by (r x)^ = l x : x ^ x. 



Thus, for each a>category X, we have defined a globular set T(X) whose n-cells are n-cylinders in X, together 
with globular morphisms ir x ,n x : T(X) — > X and tx ■ X — > T(X) such that n x otx = idx = ^\ ° T x- 




X^^T(X)^+X 

Tx ^x 

Now we may define compositions of n-cylinders in X, as well as units, in such a way that the globular set T(X) 
becomes an u-category: this is done in detail in appendix A (see also [19] and [18]). Thus, from now on, T(X) de- 
notes this w-category. Likewise, tt x , tt x and tx become w-functors. The following theorem, proved in appendix, 
summarizes the properties we actually use in the construction of our model structure. 
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Theorem 2. The correspondence X \— > r(X) is the object part of an endofunctor on ujCat, and n 1 ,^ 2 : T — > id, 
t : id — > T are natural transformations. 

In particular, we get / J7 : f x rx f x' for any w-functor / : X — > Y and for any n-cylinder ?7 : s r\ i' in 1. 



We end this presentation of n-cylinders with the following important "transport" lemma. 

Lemma 13. For any parallel n-cylinders U : x rx x' and V : y rx y' , we have a topdown transport: 

i. For any z : x — > y, there is z' : x' — > y' together with a cylinder W : U — > V \ z rx z' . 

ii. Such a z' is weakly unique: z' ~ z" for any z" : x' — > y' together with a cylinder W' : U — > V \ z rx z" . 
Hi. Conversely, there is a cylinder W : U — > V \ z rx z" for any z" : x' — > y' such that z' ~ z" . 
Similarly, we have a bottom up transport. 

Proof. We proceed by induction on n. 

— If n = 0, let U : x rx x' and V : y rx y' be parallel 0-cylinders, and a 1-cell z : x — > y. By definition, 
there are reversible 1-cells u : x — * x' and w : y — > y'. Let u : x' — > x a weak inverse of m, and 
define z' = u * z *o w - Now u * z ' = u *o u *o z *o v. As u * u ~ l x , u * z' ~ z *o u, by using 
Proposition (6). Whence a reversible 2-cell w : z *o v — ■> w *o z', that is a reversible 1-cell, or 0-cylinder, 
in the w-category [x,y']. Thus we get a 1-cylinder W : U V \ z rx z', and (i) is proved. Suppose 
now that there is a z" : x' — ► y' together with a 1-cylinder W : J7 — > V | z rx z". It follows that 
u *o 2' ~ z *o i> ~ u *o 2", whence z' ~ z" by Lemma 5. This proves (ii). Suppose finally that z" ~ z'. 
We get u *o 2" ~ u *o z ' ~ z *o u > an d a cylinder W : [/ — > V | z rv z" as above, which proves (iii). 

— Suppose that (i), (ii) and (iii) hold in dimension n. Let U : x rx x' , V : y rx y' parallel n+l-cylinders and 
z : x — > y an n+2-cell. By definition, we have reversible 1-cells U b = V b : x b x' b , {/" = V" : x" x'", 
together with parallel n-cylinders [[/] : [x] • r> C/ b • [x'] and [V] : [y] ■ y^ rx V b ■ [y'\ in [x b ,y' t ]. Now 
[z] • [/» : [x] • [y] • V» is an n+l-cell [u;] in [x b , j/'"]. By the induction hypothesis, we get an n+l-cell 
[w'} : U b ■ [x'} -> V b ■ [y 1 ] and an n+l-cylinder [W ] : [U] -> [V] \ [w] rx [w'\ in [x b ,y' i ]. By Lemma 5, 
there is a [z'] : [x'\ [y'] such that [w'] ~ U b ■ [z']. Thus, part (iii) of the induction hypothesis gives an 
n+l-cylinder [W] : [U] [V] \ [z]-U* rx U b -[z'}. But this defines an n+2-cylinder W : U ^V\zrxz', 
and (i) holds in dimension n+1. Moreover, by induction, the above cell [w'\ is weakly unique, and so is 
z', by Lemma 5: this gives (ii) in dimension n+1. Finally, if z" <~ z', U b ■ [z"\ ~ [/ b • [z'] in [x b ,y'*], 
and the induction hypothesis gives an n+l-cylinder [W] : [U] [V] | [z] ■ rx U b ■ [z"\, whence an 
n+2-cylinder W : U — > V \ z rx z", so that (iii) holds in dimension n+1. < 

Corollary 2. For each u-category X,it\,-k\ are in I— in] and tx is in W. 

Proof. Let U \ x rx x' and V \ y rx y' be parallel n-cylinders in X and z : w x U — > tt^^ an n+l-cell. By 
Lemma 13, there is an n+l-cylinder W : U ^ V such that ir x W = z. This proves that 7r^ is in /— inj. Likewise, 
by bottom up transport, tt x is in /— inj. But I— inj C W by (S2) so that ir x is a w-weak equivalence. Now 
n x o rx = idx, and by Lemma 8, rx G W. < 

4.5 Gluing factorization 

For any w-functor / : X — > Y, we consider the following pullback: 



n(/) 



j 



/' 



/ 



T(Y) 



We write / : II(/) F for tt 2 



o /', so that the following diagram commutes: 
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Since tt y is in I— inj, so is its pullback f*n Y . By (S2) , f*ir Y is in W. As f*ir Y o / = id^, by Lemma 8, / is 
also a w-weak equivalence. 

Definition 13. The decomposition f = f o / is caJJed the gluing factorization of /. 




The above constructions may be described more concretely as follows: 

— an n-cell in II(/) is a pair (x, U) where x is an n-cell in X and U : f x rx y is an n-cylinder in Y; 

— f x = (x,t f x) for any n-cell x in X, and f(x, U) = ir 2 U = y for any n-cylinder U : f x rx y in Y. 

The gluing factorization leads to an extremely useful characterization of w-weak equivalences. 

Proposition 7. An lu -functor f : X — > Y is in W if and only if f : Tl(f) — > Y is in /—inj. 

Proof. Suppose that / is in /—inj, then it is in W by (S2) ; as / is a w-weak equivalence, so is the composition 
/ = / o /, by Lemma 7. Conversely, suppose that / is in W, and let us show that / is in /—inj: 

— For any 0-cell y in Y, there is a 0-cell xinX such that / x ~ y. Hence, we get a reversible 1-cell u : f x ^ y 
defining a O-cylinder U : f x rx y, so that (x, U) is a 0-cell in II(/) and f(x, U) = y. 

— For any n-cells (x,T) || (x',T') in IT(/), we get parallel n-cylinders T : f x rx y and T' : f x' rx y' . 
For any n+ 1-cell w : y —> y', Lemma 13, bottom up direction, gives v : fx —> fx' together with 
V : T — > T' | v rx w. Since / is in W and x \\ x', we get an n+l-cell u : x — > x 1 such that / u ~ u. By 
Lemma 13, (iii), bottom up direction, we get U : T — > T" | / « rx w, so that (w, U) : (x, T) — > (x', T') is 
an n+l-cell in IT( /) and /(m, U) = w. < 



Corollary 3. W is the smallest class containing /—inj whicii is closed under composition and right inverse. 
It is now possible to prove the remaining part of condition 3-for-2 for W. 
Lemma 14. Iff : X — > Y and /i = c/ o / : X — > Z are in W, so is c/ : F — > Z. 

Proof. — For any 0-cell z in Z, there is a 0-cell £ in X such that h x ~ z. So we get g y ~ z, where y = f x. 

— Let y || y' be n-cells in Y, and let w : g y — > <7 y' be an n+l-cell in Z. 

+ By Proposition 7, / is in /—inj, so that Lemma 3 applies, and we get x \\ x' in X and parallel n- 
cylinders T : f x rxy and T' : f x' rx y' . 

+ By Theorem 2, we get parallel n-cylinders g T : hx rx gy and g T' : hx' rx gy'. 

+ By Proposition 7, h is in /—inj and we get u : x — > a;' together with U : gT ^> gT' \ hu rx w. 

+ By Lemma 13, (i) we get v : y —> y' together with V : T — > T' | f u rxv. 

+ By Theorem 2, we get gV : gT ^ gT' | hu rx gv. 

+ By Lemma 13, (ii), we get g v ~ w. < 
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4.6 Immersions 

In order to complete the proof of condition (S3) , we introduce a new class of w-functors. 
Definition 14. An immersion is an u -functor f : X — > Y satisfying the following three conditions: 
(Zl) there is a retraction g : Y — > X such that go f = i&x', 

(Z2) there is an uo-functorh : Y — > T(Y) such that n Y o h — f o g and n Y oh — \dy; 
(Z3) ho f = Ty o /. In other words, h is trivial on f(X). 





X 



Y 



Y 

h 

■V(Y) 



We write Z for the class of immersions. 

Notice that, by naturality of t, condition (Z3) can be replaced by the following one: 

(Z3') w = r(/)oTx. 

The gluing construction of the previous section yields a characterization of immersions by a lifting property. 

Lemma 15. An u> -functor f : X — > Y is an immersion if and only if there is an uj -functor k : Y — > II(/) such 
that k o f = f and f ok = idy . 



X 



f 



n(/) 



k 



f 



Y 



Y 



Proof. Let / : X — ► Y, and suppose that there is a k : Y — > II(/) satisfying the above lifting property. Define 

.9 = /* 7r i- ° k an d h = f o k. We get g o f = f*ir Y o k o / = J*tt y o f = idx, hence (Zl) . Also 
-K Y oh = -K Y f'°k = fo f*n Y o k = f o g and TT Y oh = iT Y of'ok = fok = idy, hence (Z2) . Finally 
hof = f'okof = f'of = TY° f, hence (Z3) . 

Conversely, suppose that / : X — > Y is an immersion, and let g, h satify the conditions of Definition 14. By (Z2) , 
n Y o h = f o g, so that the universal property of IT(/) yields a unique k : Y — > II(/) such that f*Tr Y ok = g and 
f ok = h. Thus fok = ir Y of'ok = ir Y oh = id Y , by (Z2) . Now f*ir Y o k o f = g o f = id x = f*n Y o f 
and f o k o f = h o f = Ty o f by (Z3) so that /' o k o f = f o f: by the universal property of IT(/), this gives 
k o f = /, and we are done. < 

Corollary 4. 7-cof nWC2. 

Proof. Suppose that / : X — > Y belongs to 7-cof n W. As / e W, by Proposition 7, / e J-inj. Now / e Cof 
has the left lifting property with respect to /, so that there is a fc such that fc o / = / and / o fc = idy- By 
Lemma 15, / is an immersion. < 

Lemma 16. Z c W. 

Proof. Suppose that / : X — > Y is an immersion, and let 5, /i as in Definition 14: 

— For any 0-cell y in F, we get h y : / x r\ y where x — gy. Hence, we get (h y)^ : f x ^> y, so that / x ~ y. 

— For any n-cells x || x' inX and for any v : f x — ► / a;' in F, we have hv : f u r\v where u — gv : x r\ x' . 
By (Z3) , the cylinder hv : t f x ^> t f x' is degenerate. Hence, we get (/iw)^ : f u^> v, so that / u ~ u.< 



Lemma 17. 2^ is closed under pushout. 
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Proof. Let / : X — > Y be an immersion, i : X — > X' an w-functor and /' : X' — > V the pushout of / by i: 




Since / is an immersion, we have g : Y — > X and /i : F — > satisfying conditions (Zl) to (Z3) . By 

universality of the pushout and by (Z3') , we get g' : Y' — > X' and h' : Y' —* r(Y') such that the following 
diagrams commute: 





r(/) 



rCi) 



Finally, conditions (Zl) to (Z3) for g' and ft' follow from conditions (Zl) to (Z3) for g and h. < 
Corollary 5. I— cof (~l W is closed under pushout. 

Proof. Let / G /—cof n W and /' a pushout of /. By Corollary 4, / is an immersion, and so is /' by Lemma 17. 
By Lemma 16, /' is a w-weak equivalence. Now /—cof is stable by pushout, so that /' G /—cof. Hence 
/' G /—cof n W and we are done. < 

4.7 Generic squares 

By Yoneda's Lemma, for each n, the functor X \— > X„, from wCat to Sets is represented by the n-globe O™. 
Thus, to each n-cell x of X corresponds a unique w-functor 

(x) : O" -» X. 

Moreover, for any pair ir, x' of n-cells in X, the condition of parallelism a; || ir' is equivalent to (x) o i„ = (x')oi n . 
By the pushout square (3) mentioned at the beginning of Section 4, we get a unique w-functor 

(x,x') : dO n+1 -> X. 

associated to any pair x, a/ of parallel n-cells. This applies in particular to the case where x = x' = o, the unique 
proper n-cell of O™. The corresponding w-functor is denoted by o n = (o,o) : dO n+1 — > O™. Since wCat is 
locally presentable, there is a factorization o„ = p„ o k„ with p„ G /— inj and k„ G /—cof. 

k„ p„ 
^ pn s_ Q« 



Now by composition of k n with both w-functors O™ — > <90 rl+1 of the pushout (3), we get j„, : O™ — ► P™ such 
that the following diagram commutes: 
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The following definition singles out an important part of the above diagram. 
Definition 15. The generic n-square is the following commutative square: 



dO n ■ 

in 

O 



O" 

in 



Remark 6. Notice that p„ is in I— inj, hence in W, and that p„ o j„ = ido™. Therefore j„ G W, by Lemma 8. 
On the other hand i„ G J— cof . Since I— cof is stable under composition and pushout, we have j„ G i— cof 

The next result characterizes the relation of w-equivalence in terms of suitable factorizations. 
Lemma 18. For any n-cells x \\ x' in X, the following conditions are equivalent: 

i. x ~ x'; 

ii. there is an uj-categoryY and oj-functors k : dO n+1 — > Y, p : Y —> O n and q : Y — > X such thatp G /—inj 
and the following diagram commutes: 



QQn+l 




Hi. There is an uj-functorq : P™ — > X such that the following diagram commutes: 



n+l 




Proof. If x ~ x', there is a reversible n+l-cell u : x ^ x' which defines a degenerate n-cylinder U : x rv x'. 
We get tx x || [/, whereas ir x tx x = ir x tx x — tt x U — x and n x U = x', so that the following diagrams 
commute: 

QQn+l Qn dO n+1 





Let / = (x). By universality of II(/), we get k : dO n+1 — > IT(/) such that the following diagram commutes: 



dQ n+l _ ^ n(/) O" 



T(X)^+X 




The desired factorizations are given by Y = n(/), p = f*n x and q = f = w x o f. Hence, (i) implies (ii). 
Conversely, if we assume (ii), then k gives us two n-cells y \\ y' in Y such that py = py', qy = x and q y' = x'. 
Hence, we get y ~ y 1 by Lemma 6 applied to p, and x ~ x' by Lemma 4 applied to g. 

On the other hand, if we assume (ii), then k factors through k„ by the left lifting property, and so does (x,x'). 
Hence (ii) implies (iii). Conversely, (iii) is just a special case of (ii). < 
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We now turn to a new characterization of w-weak equivalences. 

Proposition 8. An uo-functor f : X — ► Y is an uj-weak equivalence if and only if any commutative square whose 
left arrow is i„ and whose right arrow is f factors through the generic n-square. 



dO n 



o n - - > X 



^- P" 



Y 



Proof. Let / : X — > Y be an w-weak equivalence, and consider a commutative diagram 

dO n *X ■ 

in f 

O n *~Y 

We show that it factors through the generic n-square: 

— If n = 0, the commutative square is given by some 0-cell y in Y: 

^X 

f 

Y 



(y) 

Since / is in W, there is a 0-cell x in X such that / x ~ y, and by the previous lemma, we get q : P° — > y 
such that (jok = (/ x, y), which means that the following diagram commutes: 




— If n > 0, the commutative square is given by n— 1-cells x \\ x' in X and some n-cell v : f x — > / x' in F: 

ao n — x 



o r 



(v) 



Y 



Since / is in W, there is u : x — > a;' in X such that f u ^ v, and by Lemma 18, we get g : P™ — > F such 
that g o k„ = (/ u, u), which means that the following diagram commutes: 

(x,x') 



(u) 



(v) 



The converse is proved by the same argument. 
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Corollary 6. The class W ofuo-weak equivalences admits the solution set J = {j n |n € N}. 
We may finally state the central result of this work: 

Theorem 3. uCat is a combinatorial model category. Its class of weak equivalences is the class W of u -weak 
equivalences while I and J are the sets of generating cohbrations and generating trivial cohbrations, respectively. 

Proof. uCat is locally presentable by proposition 5 while 

— condition (SI) holds by lemma 7, lemma 8, lemma 14 and lemma 9; 

— condition (S2) holds by remark 5; 

— condition (S3) holds by corollary 1 and corollary 5; 

— condition (S4) holds by corollary 6. <i 
Remark 7. By corollary 3, the model structure of theorem 3 is left-determined in the sense of [23]. 



5 Fibrant and cofibrant objects 

Recall that, given a model category C, an object X of C is fibrant if the unique morphism \x ■ X — > 1 is a 
fibration. Dually, X is cofibrant if the unique morphism Ox : — > X is a cofibration. Now X is fibrant if and only 
if, for any trivial cofibration / : Y — > Z and any u : Y — > X, there is a v : Z — > X such that v o / = u: in fact, 
this implies that \x ■ X — > 1 has the right-lifting property with respect to trivial cofibrations. 

Y^^X 

■4 

/ 

/ v 

z'^^x 

Likewise, X is cofibrant if and only if for any trivial fibration p : Y — > Z and any morphism u : X — > Z there is a 
lift v : X — ► y such that pov = u. 

Oy 

o 



Ox 



P 



5.1 Fibrant ^-categories 

In the folk model structure on wCat, the characterization of fibrant objects is the simplest possible, as shown by 
the following result. 

Proposition 9. All u -categories are fibrant. 

Proof. Let X be an w-category, / : Y — > Z a trivial cofibration, and u : Y — > X an w-functor. By Corollary 4, 
/ is an immersion. In particular there is a retraction g : Z — > Y such that g o / = idy. Let v = uo g. We get 
vof = uogof = u. Hence X is fibrant. 

J / V 
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5.2 Cofibrant w-categories 



Our understanding of the cofibrant objects in wCat is based on an appropriate notion of freely generated ui- 
category: notice that the free ^-categories in the sense of the adjunction between wCat and Glob are not sufficient, 
as there are too few of them. We first describe a process of generating free cells in each dimension. In dimension 
0, we just have a set So and no operations, so that So generates Sq — So- In dimension 1, given a graph 



Si 



where Sq is the set of vertices, Si the set of edges, and <r , To are the source and target maps, there is a free 
category generated by it: 



CO 

S * 1 — St 



Now suppose that we add a new set S2 together with a graph 



St 



satisfying the boundary conditions 00 o a\ = <j o n and To o o\ = r o t\. What we get is a computad, a notion 
first introduced in [26], freely generating a 2-category 



S* n : 



:S{ 



This pattern has been extended to all dimensions, giving rise to n-computads [21] or polygraphs [5, 6]. More 
precisely, let nGlob (resp. nCat) denote the category of n-globular sets (resp. n-categories), we get a commutative 
diagram 

(n+l)Cat ^ (n+l)Glob (4) 



nCat 



->- nGlob 



where the horizontal arrows are the obvious forgetful functors and the vertical arrows are truncation functors, 
removing all n+l-cells. On the other hand, let nCat + be the category defined by the following pullback square: 



iCat+ (n+l)Glob 



(5) 



J 



nCat 



->■ nGlob 



From (4), we get a unique functor R n : (n+l)Cat — > nCat + such that V n R n = U n , where U n and V n are 
the truncation functors appearing in (4) and (5) repectively. Now the key to the construction of polygraphs is the 
existence of a left-adjoint L n : nCat + — > (n+l)Cat to this R n . Concretely, if X is an n-category and S n +i a set 
of n+1 -cells attached to X by 



Xn 



S; 



n+1 



(6) 



satisfying the boundary conditions, then L n builds an (n+1) -category whose explicit construction is given in [20]. 
Here we just mention the following property of L n : let X + be an object of nCat + given by an n-category 



Xn 



■ x„ 



and a graph (6) then the n+l-category L n X + has the same n-cells as V n X + . In other words, there is a set of 
n+l-cells S* +1 such that L n X + has the form 



Xq j • • • i X n i O, 



n+1 
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Definition 16. n-polygraphs are defined inductively by the following conditions: 

- a O-polygraph is a set ; 

- an n+l-polygraph is an object S( n+1 ^ of nCat + such that V n S^ n+1 ^ is of the form L n S^ where is 
an n-polygraph. 

Likewise, a polygraph S is a sequence (S^) n ^ of n-polygraphs such that, for each n, V n S^ n+v> = L n S^ n \ 

The pullback (5) gives a notion of morphisms for nCat + , which, by induction, determines a notion of morphism 
between n-polygraphs, and polygraphs. Thus we get a category Pol of polygraphs and morphisms. By Defini- 
tion 16 and the abovementioned property of L n , we may see a polygraph S as an infinite diagram of the following 
shape: 




Oq ^ D 1 ^ D 2 -f 



In (7), each S n is the set of generators of the n-cells, the oblique double arrows represent the attachment of new 
n-cells on the previously defined n— 1-category, thus defining an object X + of (n— l)Cat + , whereas 5* is the set 
of n-cells in L n ^iX + . The bottom line of (7) displays the free u-category generated by the polygraph S. This 
defines a functor Q : S 1— ► S* from Pol to wCat, which is in fact a left-adjoint. A detailed description of the 
right-adjoint P:Ih P(X) from wCat to Pol is given in [19]. 



It is now possible to state the main result of this section: 

Theorem 4. An ^-category is cohbrant if and only if it is freely generated by a polygraph. 

Suppose that X is freely generated by a polygraph S, p : Y — > Z is a trivial fibration and u : X — > Z is an 
u-functor. It is easy to build a lift v : X — > Y such that pov = u dimensionwise by using the universal property 
of the functors L n . 

Y 

-f 

V / 

/ 

/ 



Thus freely generated w-categories are cofibrant. The proof of the converse is much harder, and is the main purpose 
of [20]. The problem reduces to the fact that the full subcategory of uCat whose objects are free on polygraphs is 
Cauchy complete, meaning that its idempotent morphisms split. 



The results of [19] may be revisited in the framework of the folk model structure on wCat. In fact, a resolution of 
an w-category X by a polygraph S is a trivial fibration S* — ► X, hence a cofibrant replacement of X. Notice that 
for each w-category X, the counit of the adjunction between Pol and wCat gives an w-functor 

e x : QP(X) - X 

which is a trivial fibration, and defines the standard resolution of X. 



6 Model structure on nCat 

In this section, we show that the model structure on wCat we just described yields a model structure on the 
category nCat of (strict, small) n-categories for each integer n > 1. In particular, we recover the known folk 
model structures on Cat [13] and 2Cat [15, 16]. 
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Let n > 1 be a fixed integer. There is an inclusion functor 

F : nCat wCat 

which simply adds all necessary unit cells in dimensions fc > n. This functor F has a left adjoint 

G : wCat — > nCat. 

Precisely, if X is an w-category and < fc < n, the fc-cells of GX are exactly those of X for k < n, whereas 
(GX) n is the quotient of X n modulo the congruence generatedby X n+1 . In other words, parallel n-cells x, y in 
X are congruent modulo X n+ \ if and only if there is a sequence x = x, x\ , . . . , x p = y of n-cells and a sequence 
Zi, . . . , z p of n+l-cells such that, for each i = 1, . . . ,p either Zj : a^-i — >„ or Zj : ^ n a;j_i. 

Notice that the functor F also has a right adjoint, namely the truncation functor U : wCat — > nCat which simply 
forgets all cells of dimension k > n. 

Theorem 5. The inclusion functor F : nCat — > wCat creates a model structure on nCat, in which the weak 
equivalences are the n-functors f such that F(f) G W, and (G(ik))keN ls a family of generating cohbrations. 

The general situation is investigated in [4], whose proposition 2.3 states sufficient conditions for the transport of a 
model structure along an adjunction. In our particular case, these conditions boil down to the following: 

(CI) the model structure on wCat is cofibrantly generated; 

(C2) nCat is locally presentable; 

(C3) W is closed under filtered colimits in wCat; 

(C4) F preserves filtered colimits; 

(C5) If j £ J is a generating trivial cofibration of wCat, and g is a pushout of G(j) in nCat, then F(g) is a weak 
equivalence in wCat. 

Conditions (CI) and (C2) are known already. Condition (C3) follows from the definition of weak equivalences 
and the fact that the w-categories O" are finitely presentable objects in wCat. The functor F, being left adjoint to 
U, preserves all colimits, in particular filtered ones, hence (C4) . 



We now turn to the proof of the remaining condition (C5) . First remark that GF is the identity on nCat, so that 
the monad T = FG is idempotent and the monad multiplication u : T 2 — > T is the identity. As a consequence, if 
r] : 1 — > T denotes the unit of the monad, for each w-category X 

T{r)x) = l T {xy (8) 

Also, for each w-functor of the form u : T(X) — > T(Y), 

T(u) = u. (9) 

Now let X be an w-category. For each k > n, all fc-cells of T(X) are units. Therefore, by construction of the 
connection functor T, all fc-cells in TT(X) are also units, which implies that TT(X) belongs to the image of F, 
whence 

TTT(X) = TT(X). (10) 
We successively get the natural transformations: 

f] X :X^T(X), r(77 X ):r(X)^rT(X), TT(r]x) :TT(X)^TrT(X) = TT(X), 

by (10). Thus Xx = TT{rjx) yields a natural transformation 

A : IT — > TT. 
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Lemma 19. The monad T on u>Cat preserves immersions. 



Proof. Let / : X — > Y be an immersion. We want to show that /' = T(f) is still an immersion. By Definition 14, 
there are g : Y X and ft, : y r(F) such that 

3°/ 



7Ty O ft 



id; 

7Ty o ft = id; 
ft o / = Ty o /. 

Let 5 ' = T(g) : T(Y) -> T(X) and ft' = Ay oT(ft) : T(V) TT(Y), it is now sufficient to check the following 
equations: 

g'of = id; (11) 

(12) 



n T(Y) oti = fog'; 



oft' 



ft' o /' 



(13) 
(14) 



id; 

T~T(Y) /' 

Equation (11) is obvious from functoriality. As for (12), we first notice that, by naturality of tt 1 , the following 
diagram commutes: 

T(Y) 



y 



rjy 



rr(y) - 1 — r(y) 



By applying T to the above diagram, we get 



(15) 



TT(Y) T ^-d- T(Y) 
TT(Y)—+T(Y) 

Now, by (8), T(r] Y ) = 1 T (Y) and because TT(Y) = TTT(Y), by (9), T(ir^ (Y) ) = tt^ (y) . Hence 

T(n Y ) — ^t(y) 
Thus 

n T(Y) ° ^' = ^(y) ° ° ^C 1 )' 
= T(7r y )oT(ft), 
= T(7r y oft), 
= T(/o fl ), 
= T(f)oT(g), 
= fog'. 

Equations (13) and (14) hold by the same arguments applied to the natural transformations ir 2 and r respectively. 
Hence T(f) is an immersion, and we are done. < 

Lemma 20. Let / : X — > Y be an immersion, and suppose the following square is a pushoutin nCat: 

G{X) " A 



G(f) 

G(Y) 



r 

->■ B 



Then F{g) is an immersion. 
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Proof. As F is left adjoint to U, it preserves pushouts, and the following square is a pushout in o>Cat: 

T(X) J^—L>. F(A) 



T(f) 

T(Y) 



F(v) 



r 



Now / is an immersion, and so is T(f) by Lemma 19. As immersions are closed by pushouts (Lemma 17), F(g) 
is also an immersion. < 



Now let j be a generating trivial cofibration in wCat, and g a pushout of G(j) in nCat. By Corollary 4, j 
is an immersion, so that Lemma 20 applies, and F(g) is an immersion. By Lemma 16, immersions are weak 
equivalences, so that F(g) G W. Hence condition (C5) holds, and we are done. 



In case n = 1, the weak equivalences of nCat are exactly the equivalences of categories, whereas if n = 2, they 
are the biequivalences in the sense of [15]. Moreover, from the generating cofibrations of wCat we immediately 
get a family of generating cofibrations in nCat, namely the n-functors 

G(i fe ) : G(dO k ) - G(O fe ) 

for all k e N. By abuse of language, let us denote G(X) = X whenever X is an w-category of the form F(Y), 
that is without non-identity cells in dimensions > n. Likewise, denote G(f) = / for each w-functor / of the form 
F(g). With this convention 

— for each integer k < n, G(ik) = ife; 

— G(i„ + i) is the collapsing map \' n+l : dO n+1 — > O"; 

— for each k > n+l, G(ife) is the identity on O™. 

Now the right-lifting property with respect to identities is clearly void. Thus we only need a finite family of n+2 
generating cofibrations 

•0> ■ ■ ■ i ini in+l- 

If n = 1 or n = 2, these are precisely the generating cofibrations of [13] and [15] respectively. Therefore the 
corresponding model structures are particular cases of ours. 

A The functor T 

The aim of this section is to give a complete proof of Theorem 2. In order to do that, we extend w-functors to 
cylinders and we introduce the following operations: 

— left and right action of cells on cylinders, written u ■ V and U ■ v; 

— concatenation of cylinders, written U * V; 

— multiplication of cylinders, written U © V; 

— compositions of cylinders and the units, written U *„ V and 1™. 

We must prove the following properties: associativity and units for compositions, interchange and iterated units, 
compatibility of T(f), tt 1 , n 2 , t with compositions and units, functoriality of T and naturality of tt 1 , n 2 , t. 

Lemma 21. (functoriality) Any uj-functor f : X — > Y extends to cylinders in a canonical way: 

i. for any n-cylinder U : x rv x' in X , we get some n-cylinder fU : f x rx f x' inY; 
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ii. we have fU\\fV whenever U\\V,andfW:fU^fVforanyW:U^ V; 
Hi. we have (g o /) U — g fU for any u> -functor g :Y^Z, and also idU = U. 
In other words, T defines a functor from wCat to Glob and the homomorphisms n 1 ,^ 2 are natural. 

Definition 17. (left and right action) Precomposition and postcomposition extend to cylinders. For any 0-cells 
x, y, z, we get: 

— the n-cylinder u ■ V in [x, z], defined for any 1 -cell u : x — > y and for any n-cylinder V in [y, z] ; 

— the n-cylinder U ■ v in [x, z], defined for any 1-cell v : y — > z and for any n-cylinder U in [x, y\. 
Lemma 22. (bimodularity) The following identities hold for any 0-cells x, y, z, t: 

— (u * v) ■ W = u ■ (v ■ W) for any 1 -cells u : x — > y and v : y — > z, and for any n-cylinder W in [z, t] ; 

— (U ■ v) ■ w = U ■ (v *o w) for any 1-cells v : y — > z and w : z — > t, and for any n-cylinder U in [x, y]; 

— (u ■ V) ■ w — u ■ (V ■ w) for any 1 -cells u : x — > y and w : z — > t, and for any n-cylinder V in [y,z]. 
Moreover, we have l x ■ U = U = U ■ l y for any 0-cells x, y and for any n-cylinder U in [x,y]. 

This is proved by functoriality. 

We omit parentheses in such expressions: For instance, u-v-W stands for u ■ (v ■ W), and U -v-w for (U -v) ■ w. 
Moreover, action will always have precedence over other operations: For instance, u-V*W stands for (u ■ V) * W. 

Definition 18. (concatenation) By induction on n, we define the n-cylinder U * V : x r\ z for any n-cylinders 

U : x rx y and V : y r\ z: 

— ifn = 0, then (U * V)^ = * V*; 

— ifn > 0, then (U * Vf = [/ b * V v and (U * Vf = * VK whereas [U*V} = [U] ■ VU U b ■ [V]. 
In both cases, we say that U and V are consecutive, and we write U > V. 

Lemma 23. (source and target of a concatenation) We have U * U' || V * V for any n-cylinders U \\ V and 
U' || V such that U>U'andV>V',andW*W':U*U'^V* V for any n+l-cylinders W : U V and 
W :U' -> V such that W t> W. 

Lemma 24. (compatibility of T(f) with concatenation and t) The following identities hold any u-functor f : 

— f(U*V)=fU*fVfor any n-cylinders U >V in X; 

— f t x = t f x for any n-cell x in X. 

In particular, the homomorphism r is natural. 

In the cases of precomposition and postcomposition, we get the following result: 

Lemma 25. (distributivity over concatenation and t) The following identities hold for any 0-cells x, y, z and for 
any 1-cell u : x — > y: 

— u ■ (V * W) — u ■ V * u ■ W for any n-cylinders V > W in [y, z]; 

— u ■ t[v] = t[u * v] for any n+l-cell v : y -^o z. 
There are similar properties for right action. 

Lemma 26. (associativity and units for concatenation ) The following identities hold for any n-cylinders U > V > 
W and for any n-cylinder U : x rxy: 

(U*V)*W = U*(V*W), tx*U = U = U *ry. 
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Proof. We proceed by induction on n. 
The case n = is obvious. 
If n > 0, the first identity is obtained as follows: 

[(U * V) * W] = [U * V] ■ W* * (U * v f ■ [W] 

= {[U] ■V t *U b ■ [V]) ■ * (U b * v b ) ■ [W] 
= {[U] ■V t -W i *U b - [V] ■ W f ) * U b ■ V b ■ [W] 
= [U] -v^w** (U b ■ [V] ■W i *U b -V b ■ [W]) 
= [U] ■ (V" * * U b ■ {[V] ■ W s * V b ■ [W]) 
= [U] ■ (V * wf * U b ■ [V * W] 
= [U*(V*W)]. 

The second identity is obtained as follows, using distributivity over t and the induction hypothesis: 
[tx * U] = [tx] ■ U s * (rx) b ■ [U] = t[x] ■ * l xb • [U] = t[x * C/ j ] * [U] = [U], 
and similarly for the third one. < 
From now on, we shall omit parentheses in concatenations. 

Lemma 27. (cylinders in a cartesian product) There are natural isomorphisms of globular sets T(X x Y) ~ 
T(X) x T(Y) and r(l) ~ 1, which satisfy the following coherence conditions with the canonical isomorphisms 
(X x Y) x Z ~ X x (Y x Z) and 1 x X ~ X ~ X x 1; 



(definition of *) 
(definition of *) 

(distributivity over *) 
(induction hypothesis) 

(distributivity over *) 
(definition of *) 
(definition of *) 



T((X x Y) x Z)- 
\ 

T(X x Y) x T(Z) 
\ 



~T(X x (Y x Z)) 
\ 

T(X) x T(Y x Z) 
\ 



r(i x x) - 
\ 

r(i) x v{x) 
\ 

1 x T(X) - 



r(x). 



r(x). 



-r(x x i) 

r(x) x r(i) 
\ 

-T(X) x 1 



(T(X) x T(Y)) x T(Z) -> x (T(F) x T{Z)) 

Remark 8. There is a coherence condition for the symmetry X x Y ~ Y x X, but we shall not use it explicitly.O 

Remark 9. By Lemmas 21 and 27, any w-bifunctor / : X x Y — * Z extends to cylinders in a canonical way. 

Definition 19. (multiplication) Composition extends to cylinders: For any 0-cells x, y, z, we get the n-cylinder 
U ®V in [x, z], defined for any n-cylinders U in [x, y] and V in [y, z]. 

Lemma 28. (associativity of multiplication) The following identity holds for any 0-cells x, y, z, t, and for any 
n-cylinders U in [x, y], V in [y, z], W in [z, t] : 

{U ® V) ® W = U ® (V © W) 

Proof. By functoriality, using coherence with the canonical isomorphism (X x Y) x Z ~ X x (Y x Z). < 

Remark 10. In T(X x Y) ~ Y(X) x T(Y), concatenation and r can be defined componentwise. 

Using compatibility of T(f) with concatenation and t, we get the following result: 

Lemma 29. (compatibility of multiplication with concatenation and t) The following identities hold for any 0- 
cells x, y, z, for any n-cylinders U > U' in [x, y] and V > V in [y, z], and for any n+l-cells u : x — >o V and 

v : y ->o z: 

(U * U') © (V * V) = (U®V)* (U' © V), t[u] © T [v] = t[u * v}. 

Remark 11. Any 0-cell x in X defines an aj-functor (x) : 1 — ► X, from which we get T(x) : 1 ~ T(l) — ► F(X). 
It is easy to see that this homomorphism of globular sets corresponds to the sequence of trivial n-cylinders r 1".0 

Lemma 30. (representability) The following identities hold for any 0-cells x,y,z: 

— u-V — t lf\ © V — © V for any 1-cell u : x — > y and for any n-cylinder V in [y, z]; 
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- U -v = U ©tIj^j = U ©t[1™ +1 ] for any 1-cellv : y — > z and for any n-cylinder U in [x,y]. 
In other words, the (left and right) action of a 1-cell u is represented by the n-cylinder t . 

Proof. By functoriality, using coherence with the canonical isomorphisms lxl~l~lxl, < 

Definition 20. (extended action) For any 0-cells x,y,z, we extend left and right action to higher dimensional cells 
as follows: 

- u ■ V = t[u] © V for any n+1 -cell u : x — > y and for any n-cylinder V in [y, z]; 

- U-v = U ®T[v]foranyn+l-cellv:y^zandforanyn-cylinderUin[x,y]. 

Remark 12. In particular, we get u ■ V — • V for any 1-cell u : x — ► y and for any n-cylinder V in [y,z], and 
similarly for the right action. This means that we have indeed extended the action of 1 -cells. 

Lemma 31. (extended bimodularity) The first three identities of lemma 22 extend to higher dimensional cells. 

Proof. By associativity of multiplication and compatibility of multiplication with r. < 

Lemma 32. (extended distributivity) The identities of lemma 25 extend to higher dimensional cells. 

Proof. The first identity is obtained as follows, using compatibility of multiplication with concatenation: 

u ■ (V * W) = t[u] ® (V * W) = (t[u\ * t[u}) © (V * W) = (t[u] © V) * (t[u] © W) = u ■ V * u ■ W. 

The second one follows from compatibility of multiplication with r. < 

Lemma 33. (commutation) The following identities hold for any 0-cells x,y , z, for any n+l-cells u,u' : x V 
and v, v' : y -^o z > an d for any n-cylinders U : [u] rv [u'] in [x, y] and V : [v] r\ [v 1 ] in [y, z]: 

U ■ v * u' ■ V = U ®V = u ■ V * U ■ v' '. 

Proof. The first identity is obtained as follows, using compatibility of multiplication with concatenation: 

U -v*u - V = (U ® t[v]) * (t[u'] ®V) = (U* t[u'}) ® (t[v] * V) = U © V, 

and similarly for the second one. < 

From now on, we shall always assume that m > n. 

Definition 21. (compositions) By induction on n, we define the m-cylinder U * n V : R — >„ T | x *„ y rx x' *„ y' 
for any m-cylinders U : R —> n S \ x rx x' and V : S — T \ y rxy': 

- (U * Vf = t/ b = i?H and (U * V)« = V* = T\ whereas [U* V]=x- [V] * [U] ■ y'; 

- ifn > 0, then (U * n V) b = C/ b = V v and (U * n V)« = = V", whereas [U *„ V] = [U] * n _i [V]. 
In both cases, we say that U and V are n-composable, and we write U > n V. 

Lemma 34. (source and target of a composition) We have U * n U' \\ V * n V for any m-cylinders U || V and 
U' || V such that U > n U' (so that V > n V), and W * n W : U * n U' -» V * n V for any m+l-cylinders 
W :U -^V andW :U' V. 

Definition 22. (units) By induction on n, we define the m-cylinder 1™ : U U \1™ rx 1™ for any n-cylinder 

U : x rx y: 

- ifn = 0, then (l™) b = = U\ whereas [1™] = r [l^] . In particular, we get [l^] = t[0}; 

- ifn > 0, then (lg?) b = C/ b and = UK whereas [V#] = l™^ 1 . 

Lemma 35. (source and target of a unit) We have : 1™ — * 1™ for any n-cylinder U. 

Remark 13. By construction, it 1 and n 2 are compatible with compositions and units. 
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Lemma 36. (associativity and units for compositions) The following identities hold for any m-cylinders U > n 
V >„ W and for any m-cylinder U : S — >„ T: 

(U * n V) * n W ~ U *„ (V *„ W), l%* n U = U = U *„ 1%. 

Proof. We proceed by induction on n. 

If n = 0, the first identity is obtained as follows (with U : x rx x',V : y rx y' and W : z rx z')\ 

[{U * V) * W] = (x * y) ■ [W] * [U * V] ■ z (definition of * ) 

= x ■ y ■ [W] * (x • [V] * [U] ■ y') ■ z' (definition of * ) 

= x ■ y ■ [W] * x ■ [V] ■ z' * [U] ■ y' ■ z' (distributivity over *) 

= x ■ (y ■ [W] * [V] ■ z') * [U] ■ y' ■ z' (distributivity over *) 

= x ■ [V * W) * [U] ■ {y 1 *o z') (definition of * ) 

= [U *o (V *o W)]. (definition of * ) 

The second identity is obtained as follows (with U : x rx y and S : x b rx y b ), using distributivity over r: 

[17 *o U] - 13 • [U] * [V§] ■ y = l x b ■ [U] * t[1&] -y=[U)* r[l^ * y] = [U], 
and similarly for the third one. 

If n > 0, we apply the induction hypothesis. < 

Lemma 37. (compatibility of r with compositions and units) The following identities hold for any m-cells u > n v 
and for any n-cell x: 

t(«„d)=tii*„tu, t!™ = 1™ . 



Proof. By induction on n. 

If n = 0, the first identity is obtained as follows, using distributivity over r: 

[t(u *q v)] = t[u *o v] = t[u *o V] * T[u *q v] — U ■ t[v] * t[u] 'II = 11'[t!j]*[t1i]'U=[tI1*oT»]. 

The second identity is obtained as follows: 

[rl™]=r[l-]=r[ir.]=r[l^]=[l™]. 

If n > 0, we apply the induction hypothesis. < 

Lemma 38. (compatibility of T(f ) with compositions and units) The following identities hold any u-functor 
/:.V Y: 

— f(U* n V) = fU* n fV for any m-cylinders U > n V in X; 

— f^u = 1/V for any n-cylinderU inX. 

In the cases of precomposition and postcomposition, we get the following result: 

Lemma 39. (distributivity over compositions and units) The following identities for any 0-cells x , y, z and for any 
1-cell u : x — > y: 

— u ■ (V * n W) = u ■ V * n u ■ W for any m-cylinders V >„ W in [y, z]; 

— u-ly = l™ y for any n-cylinderV in [y, z]. 
There are similar properties for right action. 

Lemma 40. (compatibility of concatenation with composition and units) The following identities hold for any 
m-cylinders U >„ V and U' >„ V such that U > U' and V > V, and for any n-cylinders S > T: 

(U *„ V) * {U 1 * n V) = (U * U') * n (V * V), vg*vp = 1^ T . 



30 



Proof. We proceed by induction on n. 

If n = 0, the first identity is obtained as follows (with U : x rx x' , U' : x' rx x", V : y rx y' and V' : y' rx y")\ 



[{U * V) * (U' * V")] = [U *q V] ■ (U' * V'f * (U * V) b ■ [W * V] 

= (x ■ [V] * [U] ■ y') ■ V'* * U b ■ {x 1 ■ [V] * [£/'] ■ y") 
= x-[V\- V 4 * [U] ■ y' ■ V 4 * U b ■ x' ■ [V] * U b ■ [U'\ ■ y" 
= x ■ [V] ■ V'l * x ■ V b ■ [V] * [U] ■ U* ■ y" * U b ■ [U 1 ] ■ y" 
= x ■ ([V] • V"* * V b ■ [V 1 ]) * {[U] ■ If'* * U b • [[/']) • y" 
= x • [V *V']*[U * U'] ■ y" 
= [(U*U')*o (V*V)]. 



In the commutation step, we use the fact that [/" = V b and U'^ = V' b since U > V and U' >o V 
The second identity is obtained as follows, using distributivity over r. 



(definition of *) 
(definition of *o) 
(distributivity over *) 
(commutation) 
(distributivity over *) 
(definition of *) 
(definition of * ) 



[i™ * 15?] = [ 


1 m ] 
L S \ 


(1^)8 * 


(ls) b 


• m = 






■t[1% 


r 


i m 


* T 


i m 


= T 


i m 


= r 


1 (S*T)1 







If n > 0, the first identity is obtained as follows: 

[(U * n V) * (U' *„ V')] = [U *„ V] ■ (U' *„ V'f * (U * n V) b ■ [V *„ V'] (definition of *) 

= ([U] [V]) ■ U' 9 * U b • ([[/'] *„_i [V]) (definition of *„) 
= ([U] ■ U'l *„-i [V] ■ U'l) * (U b ■ [U'\ *„_i J7 b • [V]) (distributivity over *„-i) 

= ([I/] • [/'" * C/ b • [[/']) *„_i ([V] • 11'* * U b ■ [V]) (induction hypothesis) 

= [U* U'} * n _i [V * V] (definition of *) 

= [(U * U') * n (V * V')]. (definition of * n ) 

In the penultimate step, we use the fact that U — V and U'^ = V'" since {/ > n V and [/' >„ 1/'. 
The second identity is obtained as follows, using distributivity over units and the induction hypothesis: 

[IF * It] - [IF] • (It ) J * (lF) b ■ [1?] = ^f 1 • T« * S> • l™^ 1 = 

im-l _im— 1 — 1 _ r-i m 1 

1 [S]-T» * i S b -[T] _ i [S]-T«*S b -[T] — 1 [S*T] — L i S*TJ- < 



Remark 14. In T(X x V) ~ T(X) x r(F), compositions and units can be defined componentwise. 
Using compatibility of T(/) with compositions and units, we get the following result: 







Lemma 41. (compatibility of multiplication with compositions and units) The following identities hold for any 
0-cells x,y,z, for any m-cylinders U >„ V in [x, y] and V >„ V in [y, z], and for any n-cylinders S in [x, y] and 
Tin „.:. : 



(U *„ U') © (V * n V) = (U®V) *„ ([/' © V"), 



1 



V 



1 



S®T- 



Lemma 42. (compatibility of action with compositions and units) The following identities hold for any 0-cells 

x, y, z, for any m+l-cells u,u' : x — >o V such that u > n+ i u', for any m-cylinders V t> n V in [y, z], for any 
n+l-cell s : x — + V, an d for any n-cylinderT in [y, z\. 

(u * n+1 u') ■ (V * n V')=u-V* n u'- V, • 1™ = Ct- 

There are similar properties for right action. 

Proof. The first identity is obtained as follows, using compatibility of t with compositions and the previous lemma: 

(U * n +l U 1 ) ■ (V * n V) = T[U *„+i u'] © (V *„ V) = T([u] *„ [u']) © (V * n V) = 

(t\u] *„ r[u']) © (V *„ V) = (t[u] © V) *„ {t[u'\ © V ) = u ■ V *„ u' ■ V . 
The second identity is obtained as follows, using compatibility of t with units and the previous lemma: 



1 



ra+1 i rn 



m+l] 



1 tn — - 1 r. 
1 T - T Ir 



1 m i m 

i T - -Lrfs] 



L T - L t[s]®T - L s T- 
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Now we assume that m > n > p. 

Lemma 43. (interchange) The following identities hold for any m-cylinders U > n V and V t> n V such that 
U > P V (so that U' > p V), for any n-cylinders S t> p T, and for any p-cylinder R: 

(u* n u')* p (v* n v') = (u* p v)* n (u'* p V), lg 1 * p 15? = i& pT) ir»=iS- 

Proof. We proceed by induction on p. 

If p = 0, the first identity is obtained as follows (with U : x rx y, U' : x' rx y' , V : z rx t and V : z' rx t'): 

[{U *„ U') * (V *„ V')] = {x *„ x') • [V * n V] * [E/ *„ [/'] • (t * n t') (definition of * ) 

= (x *„ x') • ([V] * n _i [V']) * {[U] *„_! [(7']) • (t *„ t') (definition of * n ) 

= (.x • [y] *„_i x' • [V]) *([[/]•< *„-i [C/'] • t') (compatibility of • with *„-i) 
= (x • [V] * [U] ■ t) *„_i (x' • [V'] * [C/'] • i') (compatibility of * with *„_i) 

= [U *o V] *„_i [U' *o (definition of * ) 

= [(U * ^) *n (U' * V')] . (definition of * n ) 

The second identity is obtained as follows (with S : x rx x' and T : y rx y'), using compatibility of action and 
concatenation with units: 

[1 m ± 1 ml i m N ml . [i ml i m im.l m—1 -r m—1 i m _ 

^± s * l T j — i x ^lyj^^igj 1^,-1^ 1j t j * 1[ S ] V — 

im — 1 -im—1 im— 1 i m— 1 Nm 1 

i ^-[T] * i [S]-y' - 1 a; -[T]*[S]-a' - 1 [S* T] - L i S* Tj- 

The third identity is obtained as follows, using compatibility of r with units: 



-i m 



im— 1 1 m—1 _ i ??i — 1 _ 

— J-r i = J-r i =r -l-r i = T 



i m 

L-i n 



If p > 0, we apply the induction hypothesis. < 
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